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ABSTRACT 



The disclosed device allows de-ceiling of ATM ceils in 
structured data transmission according to TTU- 
Telecommunication Recommendation L 363, reproduction 
of a plurality of STM frames represented at a speed of 64 
kbpsxn (n=any natural number), and moreover, discloses an 
architecture that allows a minimum of the buffer amount due 
to the de-ceiling. The ATM/STM converter according to the 
present invention includes an AAL1 processor 101, a com- 
mon buffer section 102 that stores ATM cell payloads using 
link-list queues and in which a pointer within that link list is 
also stored, a write controller 103 that manages write 
addresses to the common buffer section, a read controller 
105 that manages read addresses to the common buffer 
section, an empty cell address FIFO section 104 that man- 
ages a list of empty cell addresses within the common buffer 
section, a buffer initialization controller 107 that initializes 
the common buffer section, a frame position detector 108 
that monitors the frame position of STM signals, and a CM 
section 106 that relates channel arrangement on the STM 
side with VP on the ATM side. 

7 Claims, 5 Drawing Sheets 
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MULTIPLEX ATM/STM CONVERTER FOR 
STRUCTURED DATA 

BACKGROUND OF THE INVENTION 

1 . Held of the Invention 5 
The present invention relates to a multiplex ATM/STM 

converter for structured data that converts back to the 
original STM signals the asynchronous transfer mode 
(ATM) cells for transmitting in cell units information for 1Q 
each channel of synchronous transfer mode (STM) signals 
having a plurality of channels time-division multiplexed into 
frame cycles. 

2. Description of the Related Art 

STM signals having a fixed frame cycle (for example, 125 is 
usee or 500 usee) are transmitted in an ATM network as 
ATM cells by an ATM adaptation layer (AAL1) protocol 
according to International Telecommunication Union (TTU) 
— Telecommunication Recommendation L '363. The subject 
STM signals are represented by 64 kpsxn (n being any 20 
natural number). The plurality of STM channels are each 
assigned a different virtual path (VP) and transmitted as 
ATM cells. In structured data multiplex ATM/STM conver- 
sion methods of the prior art, these ATM cells exceeding a 
value of cell delay variation (CDV) occurring within the 25 
ATM network are stored to a buffer divided in VP units, 
following which they are read out in accordance with frame 
conditions of the STM network. The buffer is initialized at 
times of overflow and underflow, and the storing and read- 
out of ATM cells exceeding the value of CDV occurring 30 
within that ATM network is resumed. In prior-art methods, 
the buffer is either divided into portions fixed in accordance 
with the speed of STM signals, or an efficient partitioning 
operation is contrived that takes advantage of regularities 
existing between a plurality of STM signals- 35 

FIG. 1 is a block diagram showing the key portions of this 
type of ATM/STM conversion circuit The ATM/STM con- 
version circuit is provided with AAL 1 (ATM adaptation 
layer type 1) processor 71, cell buffer 72, write controller 73, 
read controller 75, CM (control memory) section 76, and 40 
buffer initializer 77. AAL 1 processor 71 receives ATM cells 
S101 which are STM frames converted to cells according to 
the structured data transmission protocol of ITU- 
Telecommunication Recommendation L 363. Upon receiv- 
ing ATM cell S101, AAL 1 processor 71 executes segmen- 45 
tation and reassembly sublayer/convergence sublayer (SAR/ 
CS) layer processing, and, as one result of this processing, 
extracts VP identifier (VPI) and the frame positions of STM 
frames. AAL 1 processor 71 sends this ATM cell S101 to cell 
buffer 72 and notifies write controller 73 of the arrival and so 
VH of that ATM cell. Cell buffer 72 is composed of a 
plurality of banks each having a memory capacity that is 
fixed or devised for operation at a certain degree of margine, 
and stores ATM cells by ATM cell VP, i.e., designating one 
bank per VP. Write controller 73 manages writing of ATM 55 
cells to the cell buffers. In other words, in response to the 
notification of the arrival of ATM cells, write controller 73 
both controls the write address of cell buffer 72 and holds VP 
addresses for which read-out has been completed as empty 
addresses for subsequent writing. CM section 76 stores 60 
identifier information for VPs to be read out according to 
frames on the STM network side, and this information is 
notified to both read controller 75 according to STM net- 
work timing and to buffer initializer 77 to indicate that such 
notification has been generated. Read controller 75 manages 65 
read-out of VP from cell buffer 72. In other words, except 
during initialization, VPs are read out in response to the 



output of CM section 76 and time-division multiplexed STM 
frames are generated. At the time of initialization, read 
controller 75 also halts read-out of cell buffer 72 from the 
time following resetting of cell buffer 72 until the time at 
which the CDV value is exceeded. At times of overflow or 
underflow of a bank of the cell buffer, buffer initializer 77 
directs write controller 73 to halt writing to that bank and 
resets that bank to 0. Buffer initializer 77 further inputs 
signals that notify of generation of write or read-out from the 
write controller 73 and read controller 75, respectively, and 
monitors the amount of information stored in cell buffer 72; 
and in addition, sets a threshold value corresponding to the 
CDV value based on output from CM section 76, and when 
the amount of data stored in mat bank reaches the threshold 
value, directs the read controller 75 to end initialization and 
resume read-out. In this way, read-out is resumed after 
storage to cell buffer 72 of an amount of data corresponding 
to a CDV value. 

When accommodating a plurality of STM signals having 
completely different speeds in the prior-art system described 
hereinabove, the magnitude of memory provided for the 
overall cell buffer becomes exceedingly large because the 
size of a cell buffer corresponding to each individual VP is 
made to correspond to the STM signal of maximum speed. 
Methods have been considered by which a certain degree of 
restraint is placed on the speed conditions and frame format 
of the plurality of STTM signals, and moreover, the regularity 
between the speeds of STM signals under these conditions 
can be used to suppress to a minimum the amount of 
memory of all cell buffers, but it has not been possible to 
accommodate a plurality of STM signals having completely 
different and arbitrary speeds at a low memory cost All 
methods have encountered the problem of resultant 
increases in circuit scale and power consumption. 

SUMMARY OF THE INVENTION 

The object of the present invention is to realize an 
architecture that fixes at a constant the amount of all cell 
buffers and enables automatic reading to the STM side for a 
plurality of STM signals having a combination of com- 
pletely arbitrary speeds, thereby keeping the cell buffer 
capacity itself at a minimum under all conditions logically 
and further suppressing circuit scale and power consumption 
to a minimum. 

In order to solve the above-described problem, the 
structured-data multiplex ATM/STM converter of the 
present invention is an ATM/STM conversion circuit that 
converts to original STM signals the ATM cells for trans- 
mitting information in cell units for each channel of STM 
signals having a plurality of channels time-division multi- 
plexed into frame cycles; and includes: 
an AAL1 processor 101 that inputs the ATM cells, sub- 
jects these ATM cells to SAR/CS layer processing 
according to the structured data transmission protocol 
of IITJ-Tdecommuni cation Recommendation L 363, 
and as one result of this processing, extracts virtual path 
identifiers and frame positions on STM frames and 
outputs the ATM cells; 
cell buffer means that stores the ATM cells by each virtual 
path to absorb cell delay variation of the ATM cells; 
a write controller within the cell buffer means which, 
when establishing regions as cell blocks for storing 
each virtual path, controls cell block addresses for 
writing to the cell buffer means ATM cells having 
virtual path numbers extracted by AAL1 processor; 
a control memory section in which is stored the channel 
arrangement of virtual paths of ATM cells to STM 
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frames, and which from which is read, in accordance ing a reduction in the total memory amount When using the 

with frame conditions of the STM network, informa- address management FIFO for every channel, the size per 

tion designating a virtual path to be read next from the channel is indicated by: 

cell buffer means; 
a read controller that manages read-out addresses to the 5 

cell buffer means and reads from the cell buffer means C=Nxk>g 2 N (3) 

virtual paths designated by the output of the control „ . t , 

memory section* and where C is the memory amount of address management 

a buffer initialization controller that inputs signals mat FIFO per channel, and N is the number of cell blocks within 

notify of generation of writing and read-out from the 10 me buffer secdoa ' As a resuit - total amoimt of 

write controller and read controller, respectively, and memory is given by the following formula (4): 

monitors the amount of information stored in the cell 

buffer means, and which executes buffer initialization 

processing when the amount of information satisfies 

prescribed conditions. where C aU is the amount of memory of the address man- 

The cell buffer means includes a plurality^ queues ; for of all channels, and L is the number of 

storing payloads of ATM cells received from the AAL1 channels 

processor for each virtual path, and moreover, is structured ' llM . n n +u a OTT ^„„ f ^ ™~™„ u 

* . . v. . * , _ . r 11 When using a pointer buffer, the amount of memory is 
as a common buffer in which the buffer amounts of cell 

blocks making up each queue are mutually and indepen- 
dently set such that the sum total of the buffer amounts of all 

queues equals a prescribed value determined depending on C pfr =NxIog 2 N (5) 
the transmission path capacity. 

If the virtual path identifier of the virtual path stored in where C ptr is the amount of memory of the pointer buffer, 

that queue is k, the frame length of virtual path k is F*, and and N is the number of cell blocks within the cell buffer 

the ratio of the cell delay variation T to frame cycle T f (T/T^ 25 section. 

is n. the buffer amount of each of the queues is set to equal The ratio of formula (5) and formula (4) is 1VL, and a large 

2nF Jt . In addition, when the cell delay variation of the AIM reduction of memory amount is achieved. This effect 

network is T, the sum total of buffer amounts is set to equal increases with increase in the total number of channels L. 

2T times the transmission path capacity. The plurality of The above and other objects, features, and advantages of 

queues preferably make up a link list 30 the present invention will become apparent from the fol- 

If the channel speed of a channel corresponding to the VP lowing description based on the accompanying drawings 

of identifier k is K k and the value of CDV within the network which illustrate an example of a preferred embodiment of 

is T, it can be seen that 2xRpfl? is the minimum cell buffer the present invention. 

amount of each channel (each VP) necessary for absorbing oc _ mrm ..™ T ™ 

CDV such that STM frames outputted from the ATM net- 35 BRIEF DESCRIPTION OF THE DRAWINGS 

work to the STM network match the original STM frames. ppa 1 is a block diagram of a prior-art multiplexed 

Accordingly, ATM/STM converter. 

FIG. 2 is a block diagram showing an overall view of the 

40 architecture of the present invention. 

2TLRk FIG. 3 is a block diagram showing the construction of a 

= 2TL «u common memory section 102 shown in FIG. 2. 

where Z is the sum from k=l to k=N, and N is the number FIG. 4 is a block diagram showing the construction of the 

of channels (the number of VP). The value of the maximum read controller 105 in the present invention, 

of total channel speed is determined from transmission path 45 FIG. 5 is a block diagram showing the construction of the 

capacity regardless of the number of channels or the channel buffer initialization controller 107 in the present invention, 

speed of each channel and is therefore fixed, and the value FIG. 6 shows the data format in the present invention, 

of CDV within fce network is also fixed. Formula (1) can ? shows ement construction of a ^ Hst 

thus be realized for any combination of channel number and . „ _~r. , M 

, . , . . j. . . . „ 50 in the common Duller section 

channel speed and indicates the minimum necessary cell 

buffer amount. The de-ceiling method of the present inven- DETAILED DESCRIPTION OF THE 

tion employs a common-buffer-type as the cell buffer, PREFERRED EMBODIMENTS 

thereby enabling accommodation of any channel number _ , „ , . . „ . . 

and channel speed using cell buffer amounts indicated by ^ochments of the present invention are described here- 
formula (1) 55 under with reference to the accompanying figures. A mul- 

In addition, the above-described cell buffer amount can be tiplexed ATM/STM conversion circuit according to the 

represented bv* present invention is a circuit that converts ATM cells in 

^ which STM frames have been converted to cells through the 

2xR k xT = 2x(ff*r/)x(2y7» (2) structured data transmission protocol of ITU- 

60 Telecommunication Recommendation L 363 to the original 

" 2ttFk STM frames. FIG. 2 is a block diagram showing one 

The queue address of each channel within the cell buffer embodiment of the multiplexed ATM/STM conversion cir- 

is pointed out by the same address as the cell block address cuit according to the present invention. A multiplexed ATM/ 

of the cell buffer rather than by address management FIFO STM conversion circuit according to mis embodiment is 
for every channel, and is managed by a pointer buffer which 65 provided with AAL1 processor 101, common buffer unit 

is a common buffer that executes the same operation as an 102, write controller 103, empty cell address FIFO section 

address management FIFO for every channel, thereby allow- 104, read controller 105, CM section. 106, buffer initializa- 



total cell buffer amount = 1(2x^x7) (1) 
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tioo controller 107, and frame position detector 108, and Buffer initialization processor 107 receives VP number 

inputs ATM cell S101 to AAL1 processor 101. S114 from CM section 106, information S103 indicating that 

Upon inputting ATM cell S101. AAL1 processor 101 writing has occurred for each VP unit from write controller 

executes SAR/CS layer processing, and as one result of this 103 ' f" 1 "* 35 S112 fr° m rcad controller 105 

processing, extracts the frame positions of STM frames. 5 information indicating that read-out has ocxurredfor each 

AAL1 processor 101 also adds to the user data a frame calculates the queue lengfli of each VP unit in 

position designation bit that indicates whether a frame or *? ceU buffer se*on by a melhod to be expLuned herein- 

» u. a • •« i- ^VTLT . ."n • below. From the results of this calculation, buffer lninaliza- 

not, a buffer initialization request bit from buffer lniualiza- ^^n_ i m „ m „. „ ' ,.„„ •„,„. , 1N 

._ „ . _ " ^ . .. ... tion controller 107 perrorms comparison on three points: (1) 

ATM cells, which are data stoed ma cell block, are P format 10 ^ fe H ^ ^ ^ ^ ^ 

or non-P format, and transmits the user data to common . «. . , n ; 1141 . ... „„ a „ a • „ „ ^ ^ 

u «:« im T7TO ^ u *i_ j * * * * ■ i divided by 125 usee), (3) that the queue is n times the frame 

buffer section 102. FIG. 6 shows the data format |of signal len ^ J nve ^Vre^ults to signals (S201, S203) for use 

S102 mat »s inputted to connnon buffer sectton 102. AAL1 „ Duffer conlrolj * d ^ ^ controller 

processor iui also ^recognizes tne vri oiinpunea cells 103 and read controller 105. Details regarding the construe- 

(vn^d path identifier), and signals the VPI to the write « ^^^^ofb^i^^^^u^^^ 

controller uu. ^ hereinbelow with reference to FIG. 4. 

Common buffer section 102 contains cell buffer section Empty cell address FIFO section 104 manages empty cell 

202 as will be described hereinbelow, the cell buffer section block addresses & common buffer section 102 within empty 

202 forwng queues m VP units (channel units on the STM ce]1 address p^Q section 104 empty cell block 

netweirk side), and each of toe queue bladrs store a payload addresses S104 ^ ^ me hcad of ceU address 

of a respechve ATM cell. These blocks will heremafter be npo 104 in response to requests from write controller 103, 

referred to as "cell blocks." Each address within the ceH and wnen read control 105 completes read-out of a VP, 

buffer secuon202is pointed by two types of addresses a cell storcs ^ ^ block address S 112 at the end of empty cell 

block address designating a cell block and a offset address address pjpo as a newly empty cell block address, 

which is the offset within each cell block. Common^buffer 25 FIG. 3 is a block diagram showing the detailed construc- 

secuon 102receives ATM ^ ceUshavmg ^format of nG. 6 aono[caaaDSm bmTe S on ^shown in FIG. Z The 

from AAL1 processor lot and *ese ATM ceUs are written commoQ buffer secdon 102 is provided with cell buffer 

to me common buffer section 102 in VP unite ;to ceU block section ^ pointer buffer section 201, latch section 204, 

addresses pgnakd from write controDer 103. Common and 2 03. Cell buffer section 202 includes queues in 

buffer section 102 also recerves cell block address S104 ^ units (channel unfts on mc ^ netwolk ^ and 

™£ Ue L for <henextinputted cells and individual blocks of the queues store payloads of individual 

holds S104 as data. Details regarding the construction and n - . , ^ • * j * 

_ * . ~ A - .„ , . ... ATM cells and individual blocks of the queue are pointed out 

Sh^w ^2^V^r\ * by two types of addresses: addresses in" cell blockunits and 

hereinbelow with reference to FIG. 3. ^ M addiesscs ^ ^ blocks pointef buffer 

Upon receiving notification of the arrival of new cells and scction 201 stores queue pointers (cell block addresses) of a 

their VP numbers from AAL1 processor 101, write control- link list structure in cell buffer section 202. Latch section 

ler 103 selects the VPregister value S103 from a tail register 204 latches addresses (cell block addresses) in cell block 

value recorded in VP units (Channel units on the STM units . Counter 203 carries out a count to 46 or a count to 47 

network side) held within write controller 103 and forwards ^ depending on whether inputted ATM cells are P format or 

that register value as the cell block address of mat VP to non .p format, respectively 

common buffer section 102. Further, in relation to totVP ^ common buffer sect ion 102 of this embodiment 

write controUer lO^eives toe cell Mock address of fimctions as follows . Common ^ section 102 

ti^nextmr^tod AI^ cell from empty cell block address ^ having me fonnat ^ nG . 6 fromAALl processor 101, 

f^B^ vw^* and updates ^i^v!J^ ^1?^ tail register 45 and transmits cell block addresses and inputted cells to cell 

of that W within write controller 103 L At the same time, buffer sccdon 202 to write to cell block addresses signaled 

write controHer 103 also forwards this new cell block hom ^ 103 From ^ p. format ^ of ^ 

address wntten to toe Uil renter to common buffer section ^ S102 shown m me format ^ HG . 6> counte r 203 

, nUt ^ tl0n COntroller 107 ^ receives notification of whether the inputted cells are P 

writing of ATM cells has occurred. ^ f ormat or non-P format and counts up from 0 to 46 or 47, 

Frame position detector 108 monitors the ON/OFF of the respectively. Cell buffer section 202 recognizes cell block 

frame position designation bit in data S110 read out from address S103 signaled from write controller 103 and offset 

common buffer section 102 (FIG. 6), and when ON, signals address S105 received from counter 203 as the stored 

the instructions to read controller 105 (Sill). CM section address of an inputted cell, and writes the payload portion of 

106, according to timing of the STM network side, signals 55 the inputted cell to its internal memory. Latch section 204 

the VP to be read out to read controller 105 and buffer latches the cell block address to which the inputted cell is 

initialization controller 107. written. Pointer buffer section 201 receives from write 

Based on frame position (Sill) signaled from frame controller 103 cell block address S104 for the inputted cell 

position detector 108, read controller 105 reads the VP following that VP, and writes S104 as data, in internal 

designated by CM section 106 and synchronized with the 60 memory using the cell block address S103 latched by latch 

timing of the STM network side. In addition, read controller section 204 as the address in the internal memory. 

105 notifies the cell block address of a VP for which read-out FIG. 7 shows the HnV list management structure of VP 

is completed as an empty cell address to empty cell address units in common buffer section 102. Here, a link list is 

FIFO section 104 and buffer initialization controller 107. A shown by which the payload of an ATM cell and a pointer 

detailed description of the construction and operation of read 65 designating the position of storing the next ATM cell, 

controUer 105 wfll be presented hereinbelow with reference respectively, are stored in the addresses of cell buffer section 

to FIG. 3. 202 and pointer buffer section 201 designated by the same 
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cell block address signal S103. In this link list, the payload 
of a designated VP is stored at the position of„ for example, 
cell block address b of cell buffer section 202, and a pointer 
c indicating the storage position of the next ATM cell to be 
stored is stored as data at the position of the same address b 5 
of pointer buffer section 201. 

FIG. 4 is a block diagram showing a detailed block 
diagram of read controller 105. Read controller 105 is 
provided with head register section 301 and down-counter 
302. Head register section 301 holds for each VP the cell 10 
block address S112 of the head of the queue of VP units 
(channel units of STM) existing within cell buffer section 
202. Head register section 301 also holds offset value S113 
within a cell block being read from in VP unit (channel unit 
on the STM network side). Down-counter 302 counts down 15 
to 0 from 46 or from 47 depending on whether cell blocks 
being read from by STM network-side channel are P format 
or non-P format, respectively. 

Read controller 105 receives from CM section 106 noti- 
fication (S114) of the VP identifier to be outputted at the 20 
present time, adds 1 to offset value S113 of the cell block of 
this VP if the cell block of the VP is currently being read 
from, and obtains offset address S113 to be newly read. If the 
offset value of the cell block address being read of this VP 
is a maximum (46 bytes if the cell block is of P format and 25 
47 bytes if of non-P format), read-out has been completed to 
this cell block, and consequently, the next ceil block address 
S115 in the queue within cell buffer section 202 of this VP 
is received from pointer buffer section 201 and written to 
head register section 301 . At the same time, according to the 30 
P-format bit of data (FIG. f)read out from cell buffer section 
202. read controller 105 determines whether the ATM cell 
within the newly read cell block is of P format or non-P 
format, and loads an offset value of 46 or 47, respectively, 
to down-counter 302. 35 

FIG. 5 is a block diagram showing a detailed block 
diagram of the buffer initialization controller 107. Buffer 
initialization controller 107 of this embodiment is equipped 
with frame counter 401, queue length up/down counter 402, 
and comparison section 403. Frame counter 401 monitors 40 
the output of CM section 106 by VP (by channel on the STM 
side) in 125 usee intervals, calculates frame length, multi- 
plies by network CDV value n. which is set according to 
system, to calculate buffer threshold value Th 1Jt by VP 
(identifier k) (by channel on the STM side), and further,, 45 
doubles this value to calculate the buffer length Th^ by VP 
(by channel on the STM side). Queue length up/down 
counter 402 receives a signal indicating for each VP the 
occurrence of write or read-out from write controller 103 
and read controller 105, respectively, and calculates the 
queue length in cell block units by VP (by channel on the 
STM side) within cell buffer section 202. Comparison 
section 403 compares each type of output of frame counter 
401 and queue length outputted by queue length up/down 
counter 402 and generates buffer initialization signals and 
buffer initialization process completion signals. The buffer 
initialization controller section 107 operates as follows. 
Frame counter 401 decodes VP identifier k (Signal S114) 
inputted from CM section 106, counts the number of occur- 
rences of the VP identifier within a set frame cycle for each 
VP identifier, and measures frame length of each VP. Each 
VP has a one-to-one correspondence to each channel on the 
STM network side. The frame length of each of these VP is 
multiplied by CDV value (the CDV value within the ATM 
network divided by 125 usee) n, which is measured in units 
of frame cycles, and a first threshold value Th x ^ is generated 
by VP (identifier k). A second threshold value Th^ is further 
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generated by multiplying this frame length for each VP by 
2n. Th l(fc corresponds to the variation in average cell speed 
due to cell delay variation of the ATM network. Th^ is the 
minim um buffer amount required to absorb cell delay varia- 
tion and limits the buffer length of the queue that stores that 
VP. The queue length up/down counter 402 holds an 
up/down counter for each VP (for each channel on the STM 
network side), receives as signal S103 from write controller 
103 the number of write occurrences in each VP. receives as 
signal S112 from read controller 105 the number of read 
occurrences for each VP, and measures queue length for 
each respective VP within cell buffer section 202. Based on 
Th lik and Th^ from frame counter 401 and queue length 
from queue length up/down counter 402, comparison section 
403 performs comparison for each VP (identifier k) (for each 
channel for STM signals) on the three points: (1) queue is 
empty, (2) the queue is 2n times (=111^ the frame length, 
(3) the queue is n times (sThj^ the frame length; converts 
the results to buffer initialization request signals (S201 and 
S203) for buffer initialization control use, and signals write 
controller 103 and read controller 105. 

The overall operation of an ATM/STM conversion circuit 
having the above-described construction is as follows. First, 
the initialization process is executed for a queue when the 
queue length for each VP (for each channel of STM signals) 
in the cell buffer section 202 becomes 0, or when the queue 
length becomes Th 2fJt . According to this initialization 
process, after the queue length is reset to zero, inputted ATM 
cells are accumulated for the frame length (Th 1Jk ) corre- 
sponding to the CDV n value within the network, following 
which the reading process to the STM network commences. 
To this end, buffer initialization controller 107 outputs buffer 
initialization request signal S201 to write controller 103. 
When writing to cell buffer section 202 of the next input cell 
in the VP of that queue, write controller 103 sets the buffer 
initialization request bit of that VP to ON and halts writing 
of input ATM cells to cell buffer section 202 following that 
VP. Read controller 105 continues reading from the queue of 
that VP, and upon detecting that the buffer initialization 
request bit in the read data is ON, signals write controller 
103 that reading of the queue is completed and that the 
queue is empty (S202). After receiving this notification, 
write controller 103 resumes writing to cell buffer section 
202 of input ATM cells of that VP. Buffer initialization 
controller 107 monitors the queue length of that VP (k), and 
sends a read resume command (S203) to read controller 105 
when the queue length exceeds Th lje Read controller 105 
then resumes reading from the queue of that VP. 
Frame position detector 108 notifies read controller 105 
50 (Sill) upon detecting ON at the frame position bit of data 
read from cell buffer section 202. CM section 106, when 
outputting CM information S114 designating the first time 
slot within an 8-kHz frame of each VP (each channel of 
STM signals), sets the leading time slot of that CM infor- 
55 raation to ON and outputs. When receiving frame position 
command signal Sill from frame position detector 108, 
read controller 105 halts reading from cell buffer section 202 
to the STM -side channel when the leading time slot bit of 
CM information S114 from CM section 106 is not ON, and 
go commences reading when the leading time slot bit of CM 
information turns ON. In this way, the phase of frames 
stored in cell buffer section 202 is synchronized with the 
phase of frames read to the STM network for each VP. As 
described in detail in the foregoing explanation, the present 
65 invention has the following effects: 

(1) By using a common-memory-type buffer as a cell 
buffer, the VP of a plurality of structured (i.e.. having 
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frames) CBR (Continuous Bit Rate) signals of any combi- wherein said cell buffer means comprises a plurality of 

nation of channel number and channel speed can be inputted queues for storing payloads of ATM cells received from 

and converted to STM signals. said AAL1 processor for each virtual path, and 

/«v — « . . . . - . , _ . moreover, is structured as a common buffer in which 

(2) Frame phase, which is an integral mulUpleof the buffer amounts of cell blocks making up each queue are 
^S^™^ *™iiy™lchtdtoS-WzuKts 5 ^ and independently set such that the sum total 
on the STM side. Through the use of control memory, these of buffer amounts of aU queues equals a prescribed 
processes can be automatically performed by external inf or- value determined depending on the transmission path 
matLon alone. capacity. 

(3) The cell buffer amount can be realized at a minimum 2. A device according to claim 1 wherein, if the virtual 
memory cost logically. 10 path identifier of the virtual path stored in that queue is k, the 

(4) Cell buffer address management is simplified because frame length ofvirtual path k island the ratio of cell delay 
the write side of the cell buffer is performed in cell block ***** J *> frame ^ T f Qfy is n the buffer amount 

r of each of the queues is set to equal 2nFjt. 

3. A device according to claim 2 wherein, if cell delay 

(5) Because connections ^of each chaimel queue witto the variation of that ATM network is T, the sum total of buffer 
cell buffer are managed by a pointer buffer, which is a " ^ ^ to ^ ^ ^ frjmsmission ^ 
common buffer that operates identically to the cell buffer and capacity 

points to the same address as the cell block addresses, 4> A ^ according to ^ x wherein ^ plurality of 

construction can be realized without necessitating an address queues make up a link list 

FIFO to manage queues within the cell buffer in units of 5. a device according to claim 4 wherein said common 

each channel. 20 buffer comprises a cell buffer section, a pointer buffer 

(6) Through the combination of the above points, a totally section, a latch section, and a counter; 

free ATM/STM conversion can be realized at a near mini- said cell buffer section comprises queues corresponding 
mum in hardware cost and power consumption. It is to be are each for each virtual path, and each individual cell 
understood, however, that although the characteristics and block of a queue stores a payload of an individual ATM 
advantages of the present invention have been set forth in the 25 cell; the address of information stored in a cell block is 
foregoing description, the disclosure is illustrative only, and designated by two types of addresses: a cell block 
changes may be made in the arrangement of the parts within address designating the cell block and an offset address 
the scope of the appended claims. designating stored position within each individual cell 
What is claimed is: block; said pointer buffer section stores pointers of 
1. A multiplex ATM/STM converter for structured data 30 queues made up a link list structure within said cell 
which is an ATM/STM conversion circuit that converts back buffer section, said pointers designating the cell block 
to original STM signals ATM cells by which information is address of a next cell block of cell blocks constituting 
transmitted in cell units far each channel of STM signals that queue; said latch section latches cell block 
having a plurality of channels time-division multiplexed into addresses; said counter counts to 46 or 47 depending on 
frame cycles; and comprising: ^ whether input ATM cells are of P format or non-P 
an ATM adaptation layer 1 (AAL1) processor (101) that format, respectively, and designates said offset address, 
inputs said ATM cells, subjects these ATM cells to 6. A device according to claim 1 wherein said read 
SAR/CS layer processing according to structured data controller comprises a head register section and a down- 
transmission protocol of ITU-Telecommunication Rec- counter, said head register section stores cell block address 
ommendation I. 363, and as one result of this for reading corresponding virtual path, said down-counter 
processing, extracts virtual path identifiers and frame 40 generates offset addresses for reading and counts down to 0 
positions of STM frames and outputs said ATM cells; from a value of 46 or 47 depending on whether each cell 
cell buffer means that stores said ATM cells by each block read out by channel on the STM network side is of P 
virtual path to absorb cell delay variation (CDV) of said format or non-P format 

ATM cells; 7. A device according to claim 2 wherein said buffer 

a write controller within said cell buffer means which, 45 j* tia ^ on controller comprises a frame counter, queue 

when establishing regions as cell blocks for storing lene& counter, and comparison section; said frame 

each virtual path, controls cell block addresses for 2™ ******* <fP nt ? f ^ d ™f "J* sect ">* m 

writing to said cell buffer means ATM cells having frame cycle intervals by virtual path (k) and calculates frame 

virtual path numbers extracted by said AAL1 procS len ** ^ frame length by ratio n to 

sor 50 calculate first buffer threshold value Th 1Jfc by virtual path, 

* . ^ . .... A . , . , and further, doubles Th^ to calculate second buffer thresh- 

a control niemory se^on m which 1 is stored tte channel old value ^ ^ virtu ^ path; said queue length up/down 
arrangement of virtual [paths of ATM cells to STM fom ^ite controller aid read con- 
frames, and from which is read, in accordance with notif { of occurrence of writc and rcad> 
frame conditions of the STM network^ormauon respectively, and calculates queue length by virtual path 
designating a virtual path to be read next from said cell « ^ ^ ^ buffer fof ^ ^ block; ^ d ^ ^ 
Duller means, parison section compares queue length outputted by said 

a read controller that manages read-out addresses to said queue length up/down counter with the output of said frame 

cell buffer means and reads from said cell buffer means counter, and said buffer initialization controller, for each 

virtual paths designated by output of said control respective virtual path (k), after resetting a queue when that 

memory section; and 60 queue length is 0 or Th^ generates a buffer initialization 

a buffer initialization controller that inputs signals that signal that directs said write controller and said read con- 
notify of generation of writing and readout from said troller to perform write while halting read-out of that queue 
write controller and read controller, respectively, and until the queue length reaches Th JJb and generates a buffer 
monitors the amount of information stored in said cell initialization process completion signal to resume reading 
buffer means, and which executes buffer initialization 63 when queue length of that queue reaches Th 1Jfc . 
processing when said amount of information satisfies 

prescribed conditions; * * * * * 
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